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Abstract. This article studies the zero divisor graphs of the ring of Lipschitz 
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diameter and the girth. We also give some results regarding the domination 
number of these graphs. 
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1. Introduction 

The idea of studying the interplay between ring-theoretic properties of a ring R 
and graph-theoretic properties of a graph defined after it, is quite recent. It was 
first introduced for commutative rings by Beck in 1988 [7]. In Beck’s definition the 
vertices of the graph are the elements of the ring and two distinct vertices x and 
y are adjacent if and only if xy = 0. Later, Anderson and Livingston [5] slightly 
modified this idea, considering only the non-zero zero divisors of R as vertices of 
the graph with the same adjacency condition. Redmond [25] extended this notion 
of zero-divisor graph to noncommutative rings. 

Given a noncommutative ring R , we define two different graphs associated to 
R. The directed zero divisor graph, r (R), and the undirected zero divisor graph, 
r(R). Both graphs share the same vertex set, namely, the set Z(R)* of non-zero 
zero divisors of R. In r(R), given two distinct vertices x and y, there is a directed 
edge of the form x —> y if and only if xy = 0. On the other hand, two distinct 
vertices x and y of r(I?) are connected by an edge if and only if either xy = 0 or 
yx = 0. Several properties of zero divisor graphs of different general classes of rings 
are studied in 

Recall that, if n > 1 is a rational integer and (n) is the ideal in the Gaussian 
integers generated by n, then the factor ring Z[i]/ (n) is isomorphic to the Gaussian 
integers modulo n 

Z n [i\ := {a + bi : a,b £ Z„}. 

The zero divisor graph of the ring of Gaussian integers modulo n has recently 
received great attention mm m- 

The algebraic construction defined above for the Gaussian integers can be easily 
extended to the ring Z [i,j, k] of Lipschitz integer quaternions. Indeed, let again be 
n > la rational integer and denote by (n) the principal ideal in Z[i, j, fc] generated 
by n. Then, the factor ring Z [i,j, k]/(n) is isomorphic to 

Z n [i,j, k] := {a + ib + cj + dk : a,b, c, d £ Z n }, 
which is called the ring of Lipschitz quaternions modulo n. 


l 
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The aim of this paper is to study the zero divisor graphs of the ring of Lip- 
schitz quaternions modulo n , both the directed T(Z n [i,j,k]) and the undirected 
T(Z n [i,j,k]). 

If n = p ^ ... p r k k , is the prime power factorization of n, the Chinese remainder 
theorem induces a natural isomorphism 

(1) Z n [i, j, k] = Z p ri [i, j, k] ® ... ® Z p r k [i, j, k). 

Therefore, in order to study the structure of the rings Z n [i,j,k] we can restrict 
ourselves to the prime power case. 

If p is an odd prime and l is a positive integer, then Z p i [i, j, k\ is isomorphic to the 
full matrix ring Af 2 ( Z p i ) [131 HI] ■ Consequently, for an odd positive integer n the 
ring Z n [i,j, k] is isomorphic to the matrix ring Af 2 (Z„)- Hence, in this case we can 
use known results about the zero divisor graph of matrix rings over commutative 
rings. 

Unfortunately, if n is even it is no longer true that Z n [i, j, k) is isomorphic to the 
matrix ring AL 2 (Z n )- In fact, note that an element 2 = Zo+Z\i+Z 2 j+Z 3 k G [*, j, fc] 
is a unit if and only if its norm || 2 :|| = Zq + zf + z\ + ~f is a emit i n Since 

I \z + HI = INI + IMI + 2Re(zwJ), 

the sum of two units of Z n [i,j, k] is never a unit. This fact is clearly false in M 2 (Z n ) 
and the claim holds. 


2. The number of vertices 


Recall that both graphs r(Z n [i,j,k]) and T(Z n [i,j,k]) share the same set of 
vertices. Namely, the non-zero zero divisors of Z n [i, j, k\. Due to the isomorphism 
© we can focus on the case when n is a prime power. 

For an odd prime power p a , we have the isomorphism Z p <* [i, j, k] = M 2 (Z p a). 
Thus, it is enough to determine the number of non-zero zero divisors in the matrix 
ring M 2 (Z p a). We do so in the following proposition. 


Proposition 1. Let p be an odd prime number and a > 1. Then, the number of 
zero divisors in M 2 (Z p <*) is 


p 4 *- 1 +p 4 “ -2 -p 4a ~ 3 . 


Proof. Let us denote by Af(M 2 (Z p c)) the nilradical of M 2 (Z p a). It is known [TB] 
p.125] that A/"(M 2 (Zpc)) = M 2 (_A/"(Z p a)) and recall that Af(Z pa ) = {a G Z p a : 
gcd (a,p) > 1} is precisely the unique maximal ideal of the local ring Z p a. This 
implies that the factor ring M 2 (Z p a)/A/ r (M 2 (Z p c.)) is simple, because every ideal of 
the full matrix ring M n (R) over a unital commutative ring R is of the form M n (L) 
for some ideal L of R. 

Now, since every artinian simple ring is isomorphic to the full matrix ring over a 
division ring [13 p.39] and by the well-known Wedderburn’s little theorem a finite 
division ring is a field, we conclude that M 2 (Z p a)/A/ r (M 2 (Z p a)) is isomorphic to a 
full matrix ring over a finite field. 

Moreover, since 

A.OL 

\M 2 (Z pa )/Af(M 2 (Z pa ))\ = -P- Ij=p 4 : 

it follows that Af 2 (Z p a)/A/"(Af 2 (Z p c t )) is isomorphic to the full matrix ring Af 2 (Z p ). 
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Finally, since every element of A/^M^Zpa)) is a zero divisor and there are exactly 
p 3 + p 2 — p zero divisors in M 2 (Z P ), it follows that the number of zero divisors in 
M 2 (Z pa ) is 

p 4 (“ - i)(p3 +p 2 - p) = p 4a ~ l +p 4a ~ 2 - p 4a ~ 3 , 

as claimed. □ 


Remark 1. Since in a finite unital ring every element is either a zero divisor or a 
unit, it follows that the number of units in M 2 (Z p <*) for an odd prime p is 


p 4a _ p 4ct-l _ p 4a-2 + p 4a-3 


If p = 2 the isomorphism Z 2 t [i,j, k] = M 2 ( Z 2 t) is no longer true. Consequently, 
we must use a different approach in order to compute the number of non-zero zero 
divisors of Z 2 t [i, j , k]. 

Proposition 2. The number of vertices of the graph r(Z 2 t [i,j, k]) is 2 4t_1 — 1. 

Proof. Note that an element z = x o + x\i + x 2 j + X 3 k £ Z 2 t [i, j, k] is a unit if and 
only if its norm ||a;|| = Xg + xf + x\ + x| is a unit in Z 2 *. On the other hand, 
an element is a unit in Z 2 t if its reduction modulo 2 is a unit. So consider the 
composition of homomorphisms 

z 2 t [i,j,k] !4z 2t ^>z 2 , 

the kernel of this composition if the set of zero divisors in Z 2 t [i. j, k\. Thus, 

^2‘[b j,k}/Z(Z 2 t [i,j, k ]) =Z 2 , 

where Z( Z 2 t [i,j, k ]) denotes the set of zero divisors of Z 2 t [i,j, k ]. Therefore |W(Z 2 t [j, j, k})\ 
\Z(Z 2 t [i,j, fc])| = 2 4 *^ 1 . Hence, there are exactly 2 4 * -1 — 1 non-zero zero divisors in 
Z 2 t [i,j, k ], which is the number of vertices of the graph r(Z 2 t [i,j, k ]) as claimed. □ 

Remark 2. Observe that, as in Remark [T[ the number of units in Z 2 t [i,j,k\ is 
2 4t_1 . 


Recall that, given a direct sum of rings R = R± © ... © Rk, an element r £ R 
is a unit if and only if every projection of r in Ri is a unit in Ri. Hence, if 
n = 2 t pf 1 ■ ■ ■ p^ k is the prime power decomposition of n, isomorphism (JTJ together 
with Remarks [l] and [2] lead to: 

/c 

n ( 4 do 4oti — l 4c*i—2 - 4a;— 3\ • r ± n 

(Pi - Pi - Pi +Pi J > if t = 0; 

i=l 

2 4t ~ 1 n (p 4ai - p 4ai ~ l - p 4ai ~ 2 + pt ai ~ 3 ), if t > 0. 

i—1 

As a consequence of the previous work we have the main result of this section. 

Theorem 1. Let n = 2 t pf 1 ■ ■ -pf^ be the prime power decomposition of n. Then, 
the number of vertices in the graph T(Z„[?, j, k ]) or r(Z„[i )t j, k ]) is: 


I U(Z n [i,j, fc])| = 


\V(T(Z n [i,j,k]))\ = 


n ( 4 a.i 4 
(Pi - Pi 


4a; —1 


2=1 


4ai-2 

Pi 


■icti-3 

'Pi 


)-!> 


ift = 0; 


n 4 - 2 


4t-l 


n (j>t ai - p 

2=1 


4 ai-l 


„4o4-2 , „4a,-3j _ 1( t > 


+ Pi 


Proof. Just apply the previous observation recalling that the non-zero elements of 
a finite ring are either units or zero-divisors. □ 
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3. The diameter 

We recall that the distance between two distinct vertices a and b of a graph, 
denoted by d(a, b), is the length of the shortest path connecting them (the distance 
being infinity if no such path exists). The diameter of a graph G, denoted by 
diam(G), is given by 

diam(G) = sup{d(a, b) : a, b distinct vertices of G}. 

Our objective in this section is to find the diameter of the directed zero divisor 
graph T(Z n [i,j, fc]) and of the undirected zero divisor graph r(Z n [i, j, k\). 

Recall that Zl{R) and Zr(R) denote, respectively, the set of left and right zero 
divisors of R. The following result was proved in [23]. 

Theorem 2. Let R be a noncommutative ring , with Z*(R) ^ 0. Then r(J?) is 
connected if and only if Zl(R) = Zr(R). IfT(R) is connected, then diam(T(R)) < 

3. 


Note that in any finite ring R we have Zl(R) = Zr{R). Hence, the previous 
theorem implies that the directed zero divisor graph T(Z n [i,j, k]) is connected and 
diam(r(Z n [i,j,k])) < 3. We will now see that, in many cases, equality holds. 
To do so, we first need a technical result involving the direct sum of finite unital 
noncommutative rings. A commutative version was established in [ 6 ]. 

Lemma 3. Let R = R\ © R 2 , where R± and R 2 are finite unital noncommutative 
rings. Then. diam(T(i?)) = 3. 

Proof. First note that, since R\ and R 2 are finite and noncommutaive if follows by 
the Wedderburn’s little theorem that both R\ and R 2 have nonzero zero divisors. 

On the other hand, since R± and i ?2 are rings with identity we can choose a unit 
u\ from Ri and a unit U 2 from R 2 . Let x £ Z(R±)* and y £ Z(R 2 ) and consider 
the elements (x, U 2 ), (ui,y) £ Z(R)*. We will prove that the distance between the 
vertices (x, U 2 ) and ( ( 7 x 1 , 3 / ) is 3. Indeed {x,U 2 ){u\,y) = (xu\,U 2 y) ^ (0,0). Hence 
d((x, U2), ( 7 x 1 , 3 /)) > 1. On the other hand if (a, b) £ Z(R)* satisfies 

(x,u 2 ){a,b) = (a,b)(m,y) = (0,0), 

then we have M 26 = 0 and au\ = 0 implying a = b = 0, a contradiction. Therefore, 
d((x,U 2 ), (ui,y)) > 2. Finally, using theorem [!2] we get the result.□ □ 

As a consequence, we have the following result. 

Proposition 3. Let n be an integer divisible by at least two primes. Then, 

diam(T(Z n [i, j, k])) = 3. 

Proof. It is enough to apply isomorphism ([T]) together with Lemma [3] □ 

Remark 3. It is clear that diam(r(Z„[i, j, fc])) < diam(F(Z„[j, j, fc])). Now, if n is 
divisible by at least two primes, there exist vertices in T(Z n [i,j, k ]) that are not at 
distance 2. Hence, we obtain the equality diam(r(Z„[i, j, fc])) = diam(F(Z„[i, j, k])) 
in this case. 

Now, we must focus on the prime power case. We first look at the odd case, 
where the following technical lemma is useful [9] Lem. 4.2; Cor. 4.1], 
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Lemma 4. Let R be a commutative ring. If every finite set of zero divisors from 
R has a non-zero annihilator, then diam(T(M„(i?)) = 2. In particular, if F is a 
field, then diam(r(M„(_F)) = 2. 

Proposition 4. Let t > 1 and let p be an odd prime. Then, 

diam(T(Z p t[i,j,k])) = 2. 

Proof. If t = 1, Z p is a field and the result follows from the second part Lemma 
[4] Now assume that t > 1. In this case the maximal ideal of the local ring Z p t is 
the principal ideal generated by p. This maximal ideal is nilpotent with index of 
nilpotence t. Therefore, the element p l ~ l belongs to the annihilator of every zero 
divisor in Z p i and Lemma 2] applies again. □ 

Remark 4. Again, diam(T(Z p t [i,j, k})) < diam(T(Z p t \i, j, fc])). Now, if p is an odd 
prime, there exist vertices in T(Z p t[i,j,k}) that are not at distance 1. Hence, we 
obtain the equality diam(r(Z p t [i,j, fc])) = diam(T(Z p t [i,j, fc])) in this case. 

Finally, we turn to the p = 2 case. The following result computes the diameter 
of the undirected zero divisor graph. 

Proposition 5. Let t> 1. Then diam(T(Z 2 t[i,j,k])) = 2. 

Proof. The graph (r(Z 2 * [i,j, k)) is not complete since the vertices 1 + i and 1 + j 
are not adjacent. On the other hand, from equation m if follows that the sum of 
two zero divisors in Z p t[i, j, k] is a zero divisor. Hence, the set of all zero divisors is 
an ideal. Clearly, this ideal equals the nilradical J\f(Z 2 t [i, j, fc]). Since the nilradical 
is nilpotent, it follows that there is a vertex of T(Z 2 t [ i , j, fc]) adjacent to all others, 
and thus diam(T(Z 2 t [i, j, fc])) = 2. □ 

Recall that a directed graph G is called symmetric if, for every directed edge x —> 
y that belongs to G, the corresponding reversed edge y —> x also belongs to G. We 
are going to prove that the directed zero divisor graph T(Z 2 t [i,j, fc]) is symmetric. 
As a consequence, it will follow that diam(r(Z 2 t [i, j, £;])) = diam(T(Z 2 t [i, j, fc])). 

A ring R is called reversible |T0] if, for every a,b £ R, ab = 0 implies that ba = 0. 
Clearly, a ring R is reversible if and only if its directed zero divisor graph T(R) 
is symmetric. Thus, to prove that T(Z 2 t [*, j, k]) is symmetric we will prove that 
Z 2 t[i,j, fc] is reversible. To do so, we need a series of technical lemmata. 

Lemma 5. Let w £ Z [i,j,k\. If ||ia|| = 0 (mod 4), then either all the components 
of w are even or all of them are odd. 

Proof. Put w = ai+a 2 i + a 3 j-\-a 4 k and denote by n w := card{i : at is even}. Since 
a 2 = 0,1 (mod 4), it follows that 0 = ||ic|| =n w (mod 4) and hence the result. □ 

Lemma 6. Let w £ Z [i,j,k\. If ||w|| = 0 (mod 8), then all the components of w 
are even. 

Proof. Put w = ai + a 2 i + a 3 j-\-a 4 k. Since ||u;|| = af + a^ + a^ + a! = 0 (mod 4) the 
previous lemma implies that either all the components of w are even or all of them 
are odd. Assume that all of them are odd and put ai = 2 a[ + 1 for every i. Then, 
||w|| = a\ + a 2 + a§ + a\ = 4((a' 1 ) 2 + a} + (a 2 ) 2 + a 2 + (a' 3 ) 2 + a ' 3 + (a ' 4 ) 2 + 04 ) + 4. 
Hence, ((a}) 2 + a[ + (a 2 ) 2 + a 2 + (ag) 2 + cig + (a' 4) 2 + a^) + 1 = 0 (mod 2). This is 
clearly a contradiction and the result follows. □ 
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Proposition 6. Let w,z G Z [i,j,k\. If wz = 0 (mod 2 s ), then zw = 0 (mod 2 s ). 

In other words , the ring Z 2 t[z,j, k] is reversible. 

Proof. We will proceed by induction on s. 

The case s = 1 is obvious since Z[z, j, fc]/2Z[z, j, k] is trivially commutative. 

Let us consider s = 2 and assume that wz = 0 (mod 4). Hence, ||u;||||z|| = 
||u>z|| = 0 (mod 16). If ||u;|| = 0 mod 8 we can apply Lemma [ 6 ] to conclude that 
w = 2 w' for some w' G L. Hence (using the case s = 1) we have, 

wz = 0 (mod 4) <t=> w'z = 0 (mod 2) <=> zw' = 0 (mod 2) <=> zw = 0 (mod 4). 

the same holds if ||z|| = 0 (mod 8 ). Finally, if both ||u>||, ||z|| = 0 (mod 4) we apply 
Lemma [5] to conclude that all the components of w and z are odd. But in this case 
it can be easily seen that zw — wz G 4Z [i,j, k] and the result follows. 

Now, assume that s > 2 and that wz = 0 (mod 2 s ). In this case ||u;||||z|| = 
||u>z|| = 0 (mod 2 2s ) and, since s > 2 it follows that either ||w;|| = 0 (mod 8 ) or 
||z|| = 0 (mod 8 ). If, for instance, ||u;|| = 0 (mod 8 ) we apply Lemma [ 6 ] again 
to conclude that w = 2w' for some w' G Z [i,j,k\ and we can proceed like in 
the previous paragraph. The same holds if ||z|| = 0 (mod 8 ) and the proof is 
complete. □ 

Remark 5. The concept of symmetric ring was defined by Lambek in [18j: a 
ring R is symmetric if, for every a, b, c G R, abc = 0 implies that also acb = 0. 

It has sometimes been erroneously asserted (and even “proved”) that reversible 
and symmetric are equivalent conditions. If a unital ring is symmetric, then it is 
also reversible. But this is no longer true for non-unital rings, as illustrated by 
an example of Birkenmeier [ 8 ]. In the case of unital rings, the smallest known 
reversible non-symmetric ring was given in |20j . Namely, it is the group algebra 
F 2 Q 8 where Q 8 is the quaternion group. In m it was proved that this is in fact 
the smallest reversible group algebra over a field which is not symmetric. In ng it 
was also confirmed that F 2 Q 8 is indeed the smallest reversible group ring which is 
not symmetric. Note that Z 4 [i,j,k\ is a reversible ring due to Proposition [ 6 ] which 
is trivially non-symmetric. In fact, it is the smallest known ring with characteristic 
different from 2 with this property, having the same number of elements (256) as 
the aforementioned example F 2 Q 8 - 

The reversibility of Z 2 t [i, j, k] implies that diam(T(Z 2 t [i,j, fc])) = diam(T(Z 2 t [i,j, k ])), 
so from all the previous work we obtain the following result. 


Theorem 7. Let n be any integer. Then 

diam(T(Z„ [i,j, fc])) = diam(T(Z„[i, j, fc])) 


2, if n is a prime power ; 

3, otherwise. 


Recall that a graph G is complete provided every pair of distinct vertices is 
connected by a unique edge. In [2j Theorem 15] it was proved that the undirected 
zero divisor graph for the ring of Gaussian integers modulo n, T(Z„[z]), is complete 
if and only if n = q 2 , where q is a rational prime such q = 3 (mod 4). In our case 
we have the following. 


Corollary 1. The graph T(Z„[z,j, k]) is never complete. 


Proof. The diameter of a complete graph is 1. Since this is not possible due to 
Theorem 0 the result follows. □ 
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4. The girth 

A cycle in a graph is a path starting and ending at the same vertex. The girth 
of G, denoted by g(G), is the length of the shortest cycle contained in G. If the 
graph does not contain any cycle, its girth is defined to be infinity. All the previous 
concepts can be defined for directed graphs just considering directed paths. 

Let us consider the directed zero divisor graph T(Z n [i, j, k]). If n is even then 
g(T(Z n [i,j,k])) = 2, since 


'10' 


o 

o 


o 

o 


'10' 


o 

o 

0 0 


0 1 


0 1 


0 0 


0 0 


For n = 2 4 the ring Z 2 * [i,j, k} is reversible and consequently g(T(Z n [i,j, fc])) = 2 . 

Now, we turn to the undirected case. It is clear that F(Z„[z,j, fc]) is a simple 
graph; i.e., it does not contain loops and two vertices are not connected by more 
that one edge. Thus, it follows that g(T(Z 2 t [i, j, k})) > 3. We will now see that 
equality holds. 

To compute the girth of T{Z n [i,j, fc]) for odd n, we recall the following result |9[ 
Prop. 3.2] 

Proposition 7. Let R be a commutative ring. Then g(T{M n (R))) = 3. 

This proposition clearly implies that g(T(Z n [i,j,k}) = 3 because, for odd n, we 
have that Z n [i, j, k] = M 2 [Z n ). 

The case n = 2 4 is analyzed in the following result. 

Proposition 8 . Let t > 1. Then g(r(Z 2 t [i, j, fc])) = 3. 

Proof. If t = 1, we have the cycle (see the previous remark) (1 + i )—( j + k) — 
(1 + i + j + k )—(1 +«), for instance. If t = 2, we have the cycle 2—2 i —(2 + 2 i) —2, 
for instance. Finally, if t > 2 we can consider the cycle 2 t_1 —2—2 t ~ 1 i —2 t_1 . This 
proves the result. □ 

Finally, if we recall isomorphism ©, the previous discussion leads to the follow¬ 
ing. 

Theorem 8 . For every integer n, g(T(Z n [i,j,k])) = 3. 

A graph G is complete bipartite if its vertices can be partitioned into two subsets 
such that no edge has both endpoints in the same subset, and every possible edge 
that could connect vertices in different subsets is part of the graph. In [2] Theorem 
17] it was proved that the undirected zero divisor graph for the ring of Gaussian 
integers modulo n, r(Z„[z]), is complete bipartite if and only if n = p 2 , where p is 
a rational prime such p = 1 (mod 4) or n = qiq 2 , with qi,q 2 rational primes such 
that q± = q 2 = 3 (mod 4). In our case we have the following. 

Corollary 2. The graph F(Z n [i, j, k]) is never complete bipartite. 

Proof. The girth of a complete bipartite graph is 4. Since this is not possible due 
to Theorem [51 the result follows. □ 

5. The domination number 

A dominating set for a graph G is a subset of vertices D } such that every vertex 
not in D is adjacent to at least one member of D. The domination number , denoted 
by 7 (G), is the number of vertices in a minimal dominating set. 
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The problem of determining the dominating number of an arbitrary graph is 
NP-complete m- Nevertheless, particular cases have been recently studied. In 
[2J, for instance, the dominating number of the zero divisor graph of the ring of 
Gaussian integers modulo n was studied. In particular, the authors characterized 
the values of n for which the domination number of T(Z„[*]) is 1 or 2. 

This section is devoted to study the domination number of the undirected zero 
divisor graph T(Z n [i, j, k ]). The easiest case arises when n is a power of 2. 

Theorem 9. The domination number of the undirected zero divisor graph T(Z 2 t [*, j, k ]) 
is 1 for every t > 1. 

Proof. Just observe that {2* —1 (1 + i + j + k)} is a dominating set of the graph 
r(Z 2 «[i, j, k]) because 2 S-1 (1 + i+ j + k)z = 0 for every non-zero zero divisor z. □ 

The rest of the section will be devoted to study de case when n is an odd prime. 

In particular we will prove that, for an odd prime number p, the domination number 

of r(Zp[t,j, k)) is p+ 1 . 

Let ZY(M 2 (Z p )) be the group of units in the matrix ring M 2 (Z P ). We can consider 
a natural left group action on the vertices of T(M 2 (Z P )) defined by (U,X) —> UX 
from U(M 2 {Z P )) x Z(M 2 (Z p ))* to Z(M 2 ( Z p ))*. 

In the following lemma we characterize the structure of the orbits under the 
natural left action. 


Lemma 10. The distinct orbits of the regular left, action on .Z*(.M 2 (Z p )) are 

/ T n n 1 \ 

for some a £ Zp, and o 


1 a 
0 0 


0 0 
0 1 


Proof. Let A be an element of Z(_M 2 (Z p ))*. As is well-known from linear algebra 
performing a row operation on a matrix, with entries in a field, is equivalent to 
multiplying on the left by a suitable invertible matrix. Since by row operations 
we can reduce any matrix to an upper triangular matrix it follows that there is an 
invertible matrix U £ M 2 (Z p ) suet that 


U A = 


a (3 

0 7 


for some a, /3 ,7 £ Z p . 

Assume first that a 7 ^ 0. Since A is singular it follows that 7 = 0 . So, we have 
1 


a 


0 


0 

,-1 



a (3 


1 a 1 f3 


0 0 


0 0 


and we get the result. 

Now assume that a = 0. If 7 7 ^ 0, then we have 
- 1 -7" 1 /? 


7 


0 


7 



' 0 

P ' 


' 0 

0 ' 


0 

7 . 


0 

1 


as desired. If 7 = 0, since A is not the nul matrix it follows that (j 7 ^ 0. Hence we 
have 


□ 


■ rs 

r 1 ' 

0 


0 

0 


0 

1 

c" 

0 

_ 1 


0 1 


and the proof is completed. 
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Similarly, if we consider the right regular action of W(M2(Z P )) on the vertices of 
r(M 2 (Zp)) defined by (U,X) —> XU, we have that the distinct orbits are 


for some b £ Z p , and o 


0 0 
0 1 


On the other hand, for any ring R, if u £ R is a unit and x £ R is any element 
of R we have ann r (ux) = ann r (x) and anni(xu) = anni(x). Consequently, the 
distinct right annihilators of a single element in the ring Af 2 (Z p ) are 


( 2 ) 

and 

(3) 


ann r 


—az —aw 
z w 


ann r 


0 0 
0 1 


w 

0 


z,w £ Zj 


z,w £ Zj 


Since any vertex in the graph T(M 2 (Z P )) belongs to a right annihilator, if follows 
that 


D = 


1 a 
0 0 


a £ Z„ ^ U 


0 0 
0 1 


is a dominating set for the graph T(Af2(Z p )). Therefore, p + 1 is an upper bound 
for the domination number of the graph T(M2(Z P )). We will prove that this upper 
bound is the exact domination number of T(M2(Z P )). 

Similarly, the distinct left annihilators are 


(4) 

and 

(5) 


anni 


anni 


—bx 

-by 


( 

' 0 

0 ' 

w 

x 0 

\ 

o 

_1 

1 

)-\ 

-1 

o 

s* 


x,y € Z p 


x, y £ Z p 


Note that the intersection of two distinct right annihilators (or two left annihi¬ 
lators) contains only the zero element. 


Lemma 11. The intersection of a right annihilator of type ©) or m with a left 
annihilator of type 0 or w is a set with p elements. 


Proof. First note that both a left annihilator and a right annihilator are subgroups, 
of order p 2 , of the additive group M 2 (Z p ). Since no right annihilator of type © 
equals a left annihilator of type © it follows that their intersection is subgroup of 
order p or else the trivial subgroup. 

The result is clearly true if the right annihilator is of type © or the left annihi¬ 
lator is of type (j5j). So, assume that the right annihilator is of type © and the left 
annihilator is of type ©• Note that, the cardinality of the intersection 


ann r 


1 a 

0 0 


fl anni 


1 

b 


0 

0 


equals the cardinality of the solution set of the homogeneous system of linear equa¬ 
tion 

az — bx = 0; x + aw = 0; z + by = 0; w = y. 

Since the coeficient matrix of this system is singular we get the result. □ 
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Theorem 12. The domination number of the zero divisor graph T(Z p [i,j, fc]), where 
p is an odd prime number, is p + 1. 

Proof. Suppose the theorem were false. Then, we could find a dominating set D = 

{D i,..., .Dfc}, where k < p+ 1. Hence, there is a right annihilator ann r (X) of type 
m or m that is not among the k right annihilators ann r (D i),..., ann r {Dk) and a 
left annihilator annifY) that is not among the k left annihilators anni(D i),..., anni(Dk) 
Since all the elements in the right annihilator ann r (X) are vertices of the graph 
r(Z p [i,j, fc]), it follows that 

ann r {X) C njL, anni{Di). 

Therefore, ann r (X ) fl anni(Y) = {0}, which contradicts lemma ITT1 □ 

As a consequence of the previous result we can easily compute the domination 
number of T(Z n [i, j, k]) when n is an odd square-free integer. 

Theorem 13. Let n = pi ■ ■ ■ Pk with pi prime for every i. Then, the domination 
number of the zero divisor graph T(Z n [i,j,k]) is k + p\ + ... + pk- 

Proof. Let C, := {Mjp,..., Mi^ +Pi } be the dominating set for the graph F(Z Pi [i,j, k ]) 
given by Theore[]2] Now, it is easy to see that the set 

k 

(J{(0,0,..., M a , ...0,0..),..., (0,0,..., M <il+W ,...0,0..)} 

i—\ 

is a minimal dominating set of T(Z n [i,j, k ]) and hence the result. □ 

In a similar way, we can proof the following result. 

Theorem 14. Let n = 2 s pi ■ ■ - pk with Pi is prime for every i and s > 0. Then, 
the domination number of the zero divisor graph r(Z„[i, j, k ]) is l + k+p\ + ...+pk- 

We end this section presenting two open problems: 

(1) For an odd prime number p and a positive integer t , what is the domination 
number of T(Z p t [i,j , fc])? 

(2) Let f be a positive integer and denote by F g the finite field of q = p* 
elements. For a positive integer n > 2, what is the domination number of 
the zero divisor graph r(M rl (F g ))? 
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